On Differential Posets
نویسنده
چکیده
We study differential posets, a family of partially ordered sets discovered by Richard Stanley. In the first half of this paper we present an introduction to poset theory as relevant to differential posets and theorems on the structure and combinatorial properties of differential posets, culminating in the explicit definition of a new differential poset. In the second half we focus on Young’s lattice, the most well-studied differential poset, and the RSK algorithm.
منابع مشابه
6 Signed Differential Posets and Sign - Imbalance
We study signed differential posets, a signed version of differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [4, 5, 7]. We show that these identities result from a signed differential poset...
متن کاملN ov 2 00 6 SIGNED DIFFERENTIAL POSETS AND SIGN - IMBALANCE
We study signed differential posets, a signed version of Stanley’s differential posets. These posets satisfy enumerative identities which are signed analogues of those satisfied by differential posets. Our main motivations are the sign-imbalance identities for partition shapes originally conjectured by Stanley, now proven in [3, 4, 6]. We show that these identities result from a signed differen...
متن کاملOn the Rank Function of a Differential Poset
We study r-differential posets, a class of combinatorial objects introduced in 1988 by the first author, which gathers together a number of remarkable combinatorial and algebraic properties, and generalizes important examples of ranked posets, including the Young lattice. We first provide a simple bijection relating differential posets to a certain class of hypergraphs, including all finite pro...
متن کاملDifferential Po Sets
In this paper we introduce a class of partially ordered sets, called differential posets, with many remarkable combinatorial and algebraic properties. (Terminology from lattice theory and the theory of partially ordered sets not explained here may be found in [St6].) The combinatorial properties of differential posets are concerned with the counting of saturated chains Xl < x2 < ... < x k or of...
متن کاملDifferential Po Sets Richard
In this paper we introduce a class of partially ordered sets, called differential posets, with many remarkable combinatorial and algebraic properties. (Terminology from lattice theory and the theory of partially ordered sets not explained here may be found in [St6].) The combinatorial properties of differential posets are concerned with the counting of saturated chains Xl < x2 < ... < x k or of...
متن کامل